package jianzhi_offer;

public class _9_矩形覆盖 {
	public int RectCover(int target) {
		if(target == 1) return 1;
		if(target == 2) return 2;
		int pre = 1, before =2;
		for(int i=3;i<=target;++i) {
			int now = pre+before;
			pre = before;
			before = now;
		}
		return before;
    }
}
